Tiefensuche (Ariadne und Co.)
نویسندگان
چکیده
" Das eben geschieht den Menschen, die in einem Irrgarten hastig wer-den: Eben die Eile führt immer tiefer in die Irre. " — Lucius Annaeus Seneca (4 n. Chr. – 65 n. Chr.) hierzu stellt die Tiefensuche (englisch depth-first search) dar, die wir nachfol-gend genauer betrachten wollen.
منابع مشابه
Der Pledge-Algorithmus: Wie man im Dunkeln aus einem Labyrinth entkommt
“Oh weh nun ist das Licht aus! Wie komme ich jetzt bloß hier heraus? War vielleicht doch keine gute Idee, allein in das Tunnelsystem unter den Kaiserthermen einzusteigen. Halt! Da war doch neulich was im Internet, wie man aus einem Labyrinth entkommt: Tiefensuche. Aber dazu brauchte man Licht und Kreide für Markierungen. Geht also nicht, bei dieser Finsternis. Muß ich etwa die Nacht hier verbri...
متن کاملMultimodaler Mensch-Maschine-Dialog
Dieser Beitrag beschäftigt sich mit dem multimodalen Dialog zwischen Mensch und Roboter. Beschrieben werden die Problematiken im Bereich der Spracherkennung und der Dialogverarbeitung, wobei im Besonderen auf das Erkennen und Erlernen neuer Worte in der Spracherkennung und der Integration von Emotionen in die Dialogstrategie eingegangen wird. Ferner beschreiben wir die bei uns zum Einsatz komme...
متن کاملWorkshop on Recent Advances in the DependabIlity AssessmeNt of Complex systEms (RADIANCE)
Ariadne M. B. R. Carvalho∗, Nuno Antunes†, Andrea Ceccarelli‡ and Andras Zentai§ ∗Institute of Computing, University of Campinas, Campinas, SP, Brazil [email protected] †CISUC, Department of Informatics Engineering, University of Coimbra, Portugal [email protected] ‡Department of Mathematics and Informatics, CINI-University of Florence, Florence, Italy [email protected] §Prolan Co., B...
متن کاملAriadne: Architecture of a Portable Threads System Supporting Thread Migration
Threads exhibit a simply expressed and powerful form of concurrency, easily exploitable in applications that run on both uniand multi-processors, sharedand distributed-memory systems. This paper presents the design and implementation of Ariadne: a layered, C-based software architecture for multi-threaded distributed computing on a variety of platforms. Ariadne is a portable user-spacethreads sy...
متن کاملAnfragen an Ontologien in relationalen Datenbanken
Ontologien und Taxonomien sind kontrollierte, strukturierte Vokabulare für eine Domäne um Objekte darin zu beschreiben. Ontologien in der Biologie, wie beispielsweise die NCBI Taxonomie, die Klassifizierung von Lebewesen, oder die Gene Ontology sind als Bäume bzw. gerichtete, azyklische Graphen aufgebaut. Taxonomien werden häufig zusammen mit den annotierten Objekten in relationalen Datenbanken...
متن کامل